Effectively closed sets and enumerations
نویسندگان
چکیده
An effectively closed set, or Π 1 class, may viewed as the set of infinite paths through a computable tree. A numbering, or enumeration, is a map from ω onto a countable collection of objects. One numbering is reducible to another if equality holds after the second is composed with a computable function. Many commonly used numberings of Π 1 classes are shown to be mutually reducible via a computable permutation. Computable injective numberings are given for the family of Π 1 classes and for the subclasses of decidable and of homogeneous Π 1 classes. However no computable numberings exist for small or thin classes. No computable numbering of trees exists that includes all computable trees without dead ends.
منابع مشابه
Some Effectively Infinite Classes of Enumerations
Goncharov, S., A. Yakhnis and V. Yakhnis, Some effectively infinite classes of enumerations, Annals of Pure and Applied Logic 60 (1993) 207-235. This research partially answers the question raised by Goncharov about the size of the class of positive elements of a Roger’s semilattice. We introduce a notion of effective infinity of classes of computable enumerations. Then, using finite injury pri...
متن کاملSome Generalizations of Locally Closed Sets
Arenas et al. [1] introduced the notion of lambda-closed sets as a generalization of locally closed sets. In this paper, we introduce the notions of lambda-locally closed sets, Lambda_lambda-closed sets and lambda_g-closed sets and obtain some decompositions of closed sets and continuity in topological spaces.
متن کاملSome new properties of fuzzy strongly ${{g}^{*}}$-closed sets and $delta {{g}^{*}}$-closed sets in fuzzy topological spaces
In this paper, a new class of fuzzy sets called fuzzy strongly ${{g}^{*}}$-closed sets is introduced and its properties are investigated. Moreover, we study some more properties of this type of closed spaces.
متن کاملSoft regular generalized b-closed sets in soft topological spaces
The main purpose of this paper is to introduce and study new classes of soft closed sets like soft regular generalized b-closed sets in soft topological spaces (briefly soft rgb-closed set) Moreover, soft rg-closed, soft gpr-closed, soft gb-closed, soft gsp-closed, soft g$alpha$-closed, soft g$alpha$b-closed, and soft sgb-closed sets in soft topological spaces are introduced in this paper and w...
متن کاملOn Regular Generalized $delta$-closed Sets in Topological Spaces
In this paper a new class of sets called regular generalized $delta$-closed set (briefly rg$delta$-closed set)is introduced and its properties are studied. Several examples are provided to illustrate the behaviour of these new class of sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Arch. Math. Log.
دوره 46 شماره
صفحات -
تاریخ انتشار 2008